В статье предложены критерии выявления групп объектов на основе не-определенных оценок значений их качественных признаков.
Решаются задачи выявления однородных и неоднородных групп объектов. В однородных группах значения одноименных качественных признаков всех объектов совпадают. В неоднородных группах объектов значения таких признаков могут не совпадать, однако должны удовлетворять априорно заданным допустимым сочетаниям.
Для выявления групп объектов применяется теоретико-графовый подход. При этом неопределенные оценки признаков объектов представляются в виде множеств их возможных значений. При принятии решения о принадлежности пары объектов к одной группе используется трехзначная логика, что позволяет выявлять возможные и достоверные группы.
Показана практическая необходимость расширения теории графов, в частности — для моделирования и исследования технических систем. Введено понятие «эшграф», расширяющее понятие граф и, таким образом, расширяющее теорию графов. Приведены примеры использования эшграфа при моделировании ТС.
Предложен новый терминологический поход для формализации работы с графами смежности, основанный на понятии торакса, обозначающего множество ребер. Предложена новая система уточненных понятий теории графов смежности: вес, сужение, жила, магистральная связность, минимальный граф смежности. Уточнены также понятие графа смежности и формулировка теоремы о множестве минимальных графов смежности. Сформулирована и доказана лемма о независимом пути, утверждающая, что из набора непересекающихся множеств ребер найдутся два таких, что магистральный путь между ними не пересекается ни с каким множеством из набора.
Оценка функционирования сложного технического объекта во время испытаний производится на основе анализа регистрируемых датчиками параметров. Параметры передаются с объекта в центр обработки данных в форме группового телеметрического сигнала (ГТС). При передаче ГТС в ряде случаев сопровождающие их описания структуры отсутствуют или содержат неточности. Для решения задачи восстановления или проверки корректности описания авторами разработан новый подход к работе с ГТС, основанный на применении теории графов и методов корреляционного анализа. В статье рассматривается графовая модель описания ГТС, которая позволяет представить ГТС как совокупность структуры коммутации датчиков и характеристик передаваемых параметров, и метод ее построения.
Рассмотрен класс задач, при решении которых необходимо оценивать результаты функционирования (эффекты) организационно-технических систем. Показана необходимость решения задачи автоматизации построения комплекса моделей организационно-технических систем и процессов их функционирования для последующего использования построенных моделей при оценивании эффектов. Выполнена формализация задачи, предложена концепция ее решения на основе использования трансформаций теоретико-графовых моделей. Предложен пример решения задачи. Рассмотрены перспективные направления дальнейших исследований.
1 - 5 из 5 результатов